/**
 * LeetCode455：分饼干
 * 给孩子们分饼干，每个孩子最多分配一块饼干
 * 对每个孩子i，有胃口值gi
 * 对每块饼干j，有尺寸sj
 * 当sj>=gi时，将饼干j分给孩子i，孩子得到满足
 * 求最多可以满足孩子的个数
 */

/**
 * @description 通过贪心算法，局部最优(既能满足孩子，消耗还少，因此将较小的饼干先分给胃口较小的孩子)
 * @param {number[]} g
 * @param {number[]} s
 * @return {number}
 */
var findContentChildren = function (g,s){
    const sortFunc = function (a,b){
        return a-b;
    }
    //对两个数组进行排序
    g.sort(sortFunc);
    s.sort(sortFunc);
    let i = 0;
    s.forEach(n => {
        if (n >= g[i]){
            //从小到大遍历饼干的数组，如果sj>=gi，则分配给孩子
            i += 1;
        }
    });
    return i;
}

//时间复杂度：O(n * log n)
//空间复杂度：O(1)